© B*H4#fiW CP) 



<s> » fF ai n ^ m 



© ^ II 4# f*F & ft (A) B360-26387 

©Int. Cl. 4 mmitt fTft&Stt ©<&m BSW0^(1985) 2 H 9 S 

G09C 1/00 7368—5 B 

H 04 L 9/02 7240-5K %>*%<F>WL 1 



4 *J 9 

@9# M 0§58— 134853 

m BS58(1983) 7 B 22 0 



C£ 7 H) 



S«If rfj*BT 3 T @ 9 #1 0 

mm?* 



^ ah ^ 

1. % w © & # 

^ t O * a- ^ £ ^ 5fe 

2. m m * © <fc m 

t a $> 1 , Slffifflltc^^y^-te-^ir-^ 
flE*L-Cl«i£^fc£ja-*-&^g*£, t © IB HE ^ S: 

v -fe - «> £ s&sasggE /» y * - & as * * A tt ¥ fli 
a ^ £ 41 .£ . fcift-ctfet/tttaK* 

tU 5 *L T X > y * - 4> 4 i£ « ffl t l»! — ¥= Ss K X 0 

$ it ± it *± m & m rt it m & y * * - * a> h tw c -a 

t L-tTCCQagfiiE^^^TC^ 4#8i. t *l fe © Si 15E 
-fe - ^ & f>'s£aE / y -fc - b SSflT* © # tc © fiS IS 

fc»«*-e©5fe3"/0©#*R©*& w * L t « IE ± a 



3. 3693©f£iflll4iifcf8 

%9]©fg-t&fr!ljf©gftqq 

t©§gB^d;. mmmxvmbtixziff'f^* 

"««©¥*:> y-fe-^KStfL, « « # 4t » « « 

©*^©«K£a«*-c©3r£x,©*r*B©«itefr- 

t£gfca«fj:-t©Wl«^ 

^■•Jfe©**ttjK©±»c«^^fcfiA/!#*©a(jcBJ:tc j: 
o-t©3c#©i^©ti(E«^iEL^'fe ©tr*& t £©agafc 

t S >fc o LjJ»UC<d fife* © # £ * x - * a K 
ft £1^0 5£otf)XH!f -f ^ffiStffllAtliteoa 
ii-3k*J, j£ ;S:©l*9$£*SE3e3 ft A U %> t i j0s&#fc?r 

m Ljk^PK. -t©gl/ti LAraS©***sr«]j&^4 ^ t co 
*«*©** i WIK©«fig4*-j-c t ut« 



-597- 



r 1 / * n> m £ VL ^ ^ X tt , £ <D M & * 

(a) # £ ft > y*--^» = f(ci9tftj8 

(B) m £ # S > s'-fc-^^gfl^KlotftJS 
T * 75: ^ o 

tJ!5©f< s> # , ©f-f s> * a- * £ 

tcffli^itff © ^ £ ft- £ > y-t-^oftS 

gfe © m & a> e> # «u, -t©#®4J^TKsE^io 

r -f ft *> it tbKm^ bti***lt t 

(a) fit ffl flg % 

m ffl « # £ w: x nif«<bttt«*ffc»*jra--c 
■t^- j etL«s«K:L-c*-<iit-«t"tr4>5o a ft © ft 

mm^mmrn ^ t L t DES (Data Encryption 
Standard ) # A £ „ '{«ffl(^^K:X2>T r 'f * ^ 

* * -r tt , it m £ & © * -c & * l, t ^ & 
& % «r l, , $ * * « * © s « / -y - * na ie 



?5EI B 360- 2G387 (2) 

# £ * o 

(b) 8§ jft « * 

& 0B ft i£ # £ tt , -«©*-*ft*fcfli^ftli 
aji & 4 j? , ag- ft 2; da ffi ^ <t m © * * 
#!< ?fe K: L t < m ^ T £> A o ^ft©K*|^44> 

91 W ^ i L T RS A & CR. L. Rivest , A. Shamir 

and A. Adleman "Amethod for obtaining digital 

signatures and public-key cryptoaystem " ,CACM, 

21 ,M.2 , ppl20 — 126 , 1978 ] t v R ffi CM- 0. Rabin 
v gi t ali zed signatures and public-key functions as/ 
^Dif) l" Tech. Rep. MI T/LC S /TR MIT Lab . Comput . 
f intractable as factor i zat ion, \ 

sci. , 1979 <&mmm k i z> r 4 * 

a « < &mtm ) tiBv»r *ftti( * <b ) 

*fr^-c*«f ; r*/5'-fe-^ft^^lx% £ « « 
tt © > » -fe - ^i^W«-c«# ( at -9 <b ) *L 
4©r* !) v ilfj Td & ft (A) £ (B) H: $i /fc £ 



^Sr^L-r^^eiiTisAA ) & i/» * ( t tile 
© & ft (A) , (B)4ifctot, -*©#£". * 

% * tfi bt ffi -c t> £ # > fir # fb £ « ^ <t © If » « 

<t © ft n a & & a ^ , -r -t © > * * - ^ k 

& o 

^^^^^^^©tft^ffitUT:-, (a) / V -te - i> 
ffi 7C gfe i (b) IS 3iE ^ & & & & o 
(a) / V -fe — i> ^ 7C 

y -t-^tcnff-^jaM* Ltf > » -te - © 

KB6F-*jftS©a»fCSl*J(fiL-C7C© :s l E 5C / ? ■* - s* 
^r^TC^^o ^TC^tLjt^X^ y -te - ^ * !* © 

^^*,©^^wr> c w >t « , a^itbtti^i 



t©^^w:i«-t*ffi^, m-mt t m^itK x h 

3t:£|n]©&ffc-Cf£S!L-C^*n L7^^L^ ftiTt:^^ 
fc s F^:/3'-te-^©^^Jl»l^s A M ]6i ^ ft L, 4 
^OtS^ftSj ( ^!&fl?j)KfT5©H:^^Tft^ < !: 
^ 5 ^ A A * o 
(b) IgliE^S 
^liE^^K^fiEi^Of^nt^^a © giE -T- "C 
tt , -4 ^ ^ y*-^H:#*4ttlB 
(^^7^7'^)^Ut:v *ifeftt>^-te-^© 

a <d^-x / ?*-*££ % K^m m k m & o & 

^©0t-^^S( 7 x 7 ) 4 L "C Uf ?t M SE 
- a L * H > SAT**!* -t - 4^ © * 
t©^5ttt*6?B~©ffltT — ^fR5©^^ 5 y ^^4 



-598- 



# se s tix h £ * < t % x. w o t © 

* / v -b - s> tc , - y x ^ & jc j: j> 7-' - ^ 

ftiLT, IE ^- O ^ ^ K DES t CBC ( Cipher 
Block Chain ins) * - K "C B 1^ > 32 v . h © §g JE 
t^fiict^f ffi^ANSI ( * El m *& % « ) t ISO 

£ & 4* B JK ft t £ £££&©£:# <B)£#7t3ft 

% W O g ft 

?L<D%wnw&(£>T4 * * m & <d jj <d mm 
& * M-Vk-z ■£ , Mis*ftir±i?,mK&v-2>m$Efrjfi 



J^flSGO- 26387(3) 

J0» n iffltSHKL, IS IE & BR © % it 191 

mm® ww 

t © 3§ W -V tt N 08 £ Rabin © ^ frj fci. f||'f ^ j& 

fi&mL-c^m^t^mL, t © m m * * m ft ft 

> y -k - i? i L T v RS a & j; & ,< * -b - s> f# fc 

a * mm-t * • j^tk, -t © « * ^ „ 

W ttf X / f -t- v>M*ff!Uw: 512 b' 7 

hfe©7'n ^ ^ ft # f!| ^ £ 0 

M = <M1 , M2 , , Mm> 

#^"^Mi( 1£ i Sm )KSiL, R jfe © fig # 
ft fIB gfc £ C BC ^ - KtafflL, SSgE^T&ifcj&Js^ 
5 o 

T=f (M,b,n) 

%%l^>~C\^2>'&mm-C£>Z>c f tt A f4c {ft K tt 

C 1 =M1 (Ml+b ) ( mo d n ) 
N2=M2©C 1 

C2=N2(N2+b ) ( mod n ) 



N3 = M3©C 2 

C3=N3(N3+b ) (mod n) 



Nm^Mm©Cm — 1 
Cm = Nm(Nm+b) (mod n ) 
T = Cm (1) 

t ft Z> o Ac fc' L , b i n©-y--f^<tt512 h T 

to i^^^ttT ( 512 1^7 h ) K **} L ^ 
£ot>ft^1&$&d £^A#*po-rH&^MStn £ 

V= & ( T , d , n ) = T<* (mo d n) (2) 
ft ft U , 5t(l)U(2)©nttHi:iti!4 4, 

& file -j- & o 

T=f (Mj b , n ) 



U , J T X / V -t - # M 35- 4" r M* frt 3c $~ A ^ ii. 
r = f(M',b, n ) 

& m ft * o 

to ^ « ^- tt N ? g ib n r § it m m / * * 

- *S V KM 2; 03 0t e i n 4ffll^TRSAffiO (Iff 

^ftfcir. 1 * ^ SS SE ^ T t ^ tc -f * o 

T=r' (V,e,ii)=V e (mod n) (3a) 
it it I, ^ e£d^ Ved^V (mod n) ^|7 t t 
#|©-<T-C£>& 0 % L, , IS SE y y -b — V # isfe ^ 

-c v (c efe 5" ^ n & ^» , * = #3d**io*c,v't f& 

itL^:^#tt N HofclKiiJSgfii^-iLT 

T'-i-i (V , e ,n)-V' e . ( mod n) (3b) 
i^Ui. Tfe^L, ^(1) t * (3a) , (3b) © n tt 
m C fit T! * Z, o 
W * fll * tt H T W h tt it m M. T T * it tt , fi 

to t* # h ri ft m ie t * /t tt , t* t * it m m %t l , 

•^M^8c?A5iiTV.^t i £ f| f © % 7!>i 



-599- 



7t**t*jqfc^/,^n-r^ntf, W) -c w ^> ft * t' t H 
TUtiift Ttt«L < fti^o 4 l, v # # & s 
* n -t n ft tf , (fltftfcftArtNffl^t 
T*fct ^ L < *. ^ o % L > Mi VOMJ**?^^ 

# l < £ o 
^ as © m % 

:f & IS fiE & *3£« 1 £ IS SE > y * - ^ 

^^cLx Mi Vil^tSo 4> a « © ift + "C 



ItBHUSGfl- 26387(4) 

»H#©§fc3'Avrt*4*tfttfN 5 § ^ W S <a L, /t M 
ft V t s # Sfii b , n , e t £ 8$ Bill ^ » -b - ^ 

v^^n-^nM'tv'K^fe^^LTti-t-^o *S ^« 
fct & -IS L ft M' ft V t 'A PS sf b , n , e t * 88 Sit 

^ ^-•/Si^f 2KAtLi:> # £ # & o 

/ s/-fc-i>$-(S«|fllt2©ffi^il**lcJ:-p-Cx £ *E 

* tt * MS © m m % & & •=> / ? * - 4> # "4 *» ^ 

* < m ^ a j6» a o & * SB m -t *> 

3G;2l2fc:s*frJ-AI8IE> y-fe-^3£fir^lKi©»- 
?F- SB 4 IKSto 

z u w -t *> o r - * wt * a * ® mn rc ¥ s: > * * 

- M A ^ ft £ i 512 ^ y h«©mffl©;/p 

y ^ <M1 r M2 , Mm>*C^SiSntf-^^ 

/ * 'J 14© «* 14b K ft ft S ft Z> n *fe*C* 
ifBfe^a*lelKlllC4iBS«b , n i^ffiid 



S 5 nf^t Ha 14e(C*&jft£ft& 0 <L ft 

i±s l -c y p f * <t £ ft ft > y -t - <mi , M2 ., 

Mm > £ 2: !?« b ,' n t 4 i K , ^ (l) © H » f 

f - ^ ffiiil2t*f7 U>- ^ i ,Nj( 1 

< i < m , 2<j<m.)S:»l6-r>* , J14©«« 
1 4 c ft ffi ffi L * ft U ^ * 88 SE T * * J6 , x 

* ¥ 14© « # 14d S o K x 

C © I 5KLtfflf>nft**14dOTt«*14a 
©A^J"5ft7fc^^N®lin iK®ftd^4iK\ *(2j" 
©B8lSfeff*«lW»«Sl3T*fTL-CKiiE^ y * - ^ 

-^^,0 ®mMvcm& 14* * f -t - m i is 

^cl4f©^fiE^ ?-t-^VtR|HLtf-/2ffi 
|pf 18 1 5 ^ L,-C&lE%"^'&fc-f2>a 

m 4 si © m m / ^^-^^^^m.<Dmm^m^ 

c5^^^-©rc;#^i:3fc'<T:®:5'^^ I fe^^^^© 
fe#££<)T< <-p-c^i-o x-^^:^[aK25lt: 
^ / y -t - M CM' ) t B K > S» Hs - 4> V (V ) * 



A^]5^i, ? f -^tt*a*(lI»21K4iia»b,n r 
e HUJ^Si. * -f , M(M')ft 512 h 

ft©m«a©7'oy^ <M1 , M2 , Mm> «M1' , 

M2' Mm'» K*««ilt:f * 'J 2 4 

©I^24b^^|ft^it^ vw«i*24fK^irt«n, 

^bnft tfentt^fL^nt^ 24a ft !>* 24e K ■£ fr 

ti m m 3 ft & o ft ic > . 7* n ? ^ -ft -s ft ft ^ v * - 

<M1 , M2 . Mm> (<M1' , M2' , Mm'>) t 5i 

PS ft b , n * % t K > «a)©B8»f*r-^ffi<fi 
g22-C*fi * ^ »Ci C C i f ) ,Nj(Nj')( 1 

<i<m , 2<3<m)%*ib%ttb7-*&M 
/ * ij 24 © $i i* 24c «: ft frt L * aSS *'« W * eg ifi 
^T(T')*^fe, *lfl^ * 2.4© «« 24d 

Kl6ltJ« « IE * * * - VCV ) t ^ 

P ® n i e % <h K , * (3) © Iff g- 1 * * «t » S 
23-C*t7LX N T(T") 4 4iL, m®24g 

Kfom-f ° ftfc'fc > fl^24d© T(T') t «K « 
24g © T(T*) t 1c it ®:%*26K X *> M & L "C B ~t 
& o % b, ^ ^ # © # 7C ^ JE L, < , 



-600- 



© &m * 4 ^ t ^ ^ o 

L^^£©TifiB®8&(it&l£#J©d 



ftMGO- 26387 (5) 
& © n£ ft §g & tt DES r a- =*• 'J x a j: ij ^ if jfj: 

s # /j> £ ^ o i mmm & % x \^ %> 
?t & & m m t m = m & mm.* * <d -t ■$ k i. % 
* ?> ± A,-t & e. t *t mm t & & * 
-t i> &m. l * *P * * f*-i>i«a;tsft»L 

^ & # m tt *i z> o 

f - ^ Effi^ ^^i 1 7* p -/^ ( 512 XV Y )© 
K RE * * © -C > t © 01 -C tt RS A & © S1 ■# » tt 4> 
£ < * & o 

*-s>«Sj£^#7E£^7fcfS§E^-<fc £ f$ M to <c 
««H(lifb0<))K:«l£-t:fc£o 



f^r ae n m n t wt r m t rs a & k i — © m n * 
4. r*i m © fm # * 58 

© Mr; ti i 7jk -t 13 , m 2 m tt t <d ft w <o T 4 * * * 
m & as © w at t m -r y p * ^ la « 3 ei h: ib src 

» 4 a tt « ie y j't-^esiio^iw^t 

7' a y ^ El *c 4 ^ o 

i -mm ^ * -t - * & g « * 2 - b k / y -t 

n-f-^W*a*IB, 12- x - * BE#iS N 

13 t ssfflt#33, i4- r- ^ «»s / * y , 

15- r - * fc« IS NK 21- * SE*&*ISIKK 
22 - r - ^ JE 23 - *< t *tft# «S, 24- r 

- * & *W / * 'J % 25 — x — ^ S 'fit [H 26 - ft 

27- X - * OK. 



-601- 



ftRmO- 26387(6) 



* 1 



& ft ft) 



M — 


T v 






RSA;£(-J:5 


M . V 










(P) 





* -ft ffl 



yyt- 

M — 



M — T -v 












£ A) 


V r S 




RSAJ&iir* 








( — ) 





b. n. d 




2 B) 




b, n. e 
















M. V 


/ 3 


M,V 








L 


4 5 


\ M'V 

U 








i 


/ 

M — M' 
V — V 


i 
I 

-J 







* 3 



I C- 



Mi 
M2 
M3 



14 c 14d 1 Ue 



2 



Ci 

C 2 N 2 
C 3 N 3 



Cm Nm 



* <L' 



-602- 



m.vim'.Vj 

■25 



24a 



T 



M{M'),b.n 



=51 

24c f 



)V(V') ,t,n 





^22 




x-23 









24d 24e t 24f 





Mi(M5) 


CrfCi) 










rn 


b 


M2(M2) 


C 2 fC 2 ) 


N 2 (N2) 


T 


e 


V 


T 




M 3 (M 3 ) 


C3K3) 


N 3 (N 3 ) 










n 








x 


n 


V 






MmKr\) 















24g 



\Jtft*/ 
27 \ A26 




-603- 



